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Abstract 

Nous presentons une conjecture qui se formule de maniere elementaire 
dans le cadre de la theorie des partitions. 



1 Introduction 

Nous revenons dans cette Note sur une conjecture que nous avons ete conduit 
a formuler dans un precedent article Cette conjecture s'exprime dans 
le cadre de la theorie classique des partitions. II est remarquable que sa 
formulation ne necessite que des notions extremement elementaires. Nous la 
presentons ici sous sa forme la plus naturelle, et nous explicitons plusieurs 
de ses consequences. 

2 Notations 

Une partition A est une suite decroissante finie d'entiers positifs. On dit que 
le nombre n d'entiers non nuls est la longueur de A. On note A = (Ai, A n ) 

n 

et n = /(A). On dit que |A| = 5^ Aj est le poids de A, et pour tout entier i > 1 

que mj(A) = card{j : \j = i} est la multiplicite de i dans A. On identifie A 
a son diagramme de Ferrers {(i, j) : 1 < i < /(A), 1 < j ' < Aj}. On pose 
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Nous avons introduit dans |1[ la generalisation suivante du coefficient 
binomial classique. Soient A une partition et r un entier > 0. On note ( x r ) le 
nombre de fagons dont on peut choisir r points dans le diagramme de A de 
telle sorte que au moins un point soit choisi sur chaque ligne de A. 

Soient X une indeterminee et n un entier > 1. On note desormais 

(X) n = X(X + l)...(X + n-l) 

[X] n = X(X-l)...(X-n + l). 

les coefficients hypergeometriques "ascendant" et "descendant" classiques. 
On pose 

(x\ = tn, 

\n J n\ 

3 Notre conjecture 

II s'agit d'une generalisation de la propriete classique suivante, qui est par 
exemple demontree au Chapitre 1, Section 2, Exemple 1 du livre de Macdon- 
ald [|J. Soit X une indeterminee. Pour tout entier n > 1 on a 




Ces deux relations sont equivalentes en changeant X en —X. 

Dans |l[ nous avons formule la conjecture suivante qui generalise ce 
resultat. Soit X une indeterminee. Pour tous entiers n, r, s > 1 nous avons 
conjecture l'identite 
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Mais il est bien connu ( 0, p. 13) que la suite de polynomes {[X] n , n > 0} 
est du type binomial, c'est-a-dire qu'elle satisfait l'identite 



fc>0 ^ ' 



Nous sommes ainsi conduits a presenter notre conjecture sous la forme 
suivante qui est beaucoup plus naturelle. 

Conjecture 1 Soit X une indeterminee. Pour tous entiers n, r, s > 1 on a 



(r) vl(u)-l 



(_i)^w \n x m-i 



i=l 



(s-l)\ 



n + s — 1 



n — r 



X-s 
r 



Ou de maniere equivalente 
//A / J 0) 



n + s — 1 



n — r 



X + r + s - 1 
r 



X + r-l 

r 



Inequivalence est obtenue en changeant X en — X. Comme on a 

si r > , 

la Conjecture [l] est triviale pour r > n. Comme on a 

^) = si r < Z(^), 
r / 

la sommation au membre de gauche de la Conjecture [1] est limitee aux par- 
titions \i telles que < r. Chacun des membres est ainsi un polynome en 
X de degre r — 1. 
Comme on a 

/'I 



la Conjecture [I] prend la forme suivante pour 



r = n. 



Conjecture 2 Soit X une indeterminee. Pour tous entiers n, s > 1 on a 



n—l(fj.) 



£ (-1: 

\H\=n 

Ou de maniere equivalente 




is -1)1 




X + n + s - 1 

n 



X-s 
n 



X + n-1 
n 



La Conjecture est verifiee pour s = 1 car on retrouve dans ce cas la 
propriete classique enoncee au commencement de cette section. 



4 Commentaires 

Nous avons verifie la Conjecture [I] dans les cas particuliers suivants: 

(i) pour n < 7 avec r et s arbitrages (au moyen d'un calcul explicite), 

(ii) pour s = 1 avec net r arbitraires (c'est le theoreme 1 de Q), 

(iii) pour r = 1,2,3 avec n et s arbitraires (voir ci-dessous). 

En general la Conjecture [I] se decompose en r — 1 conjectures obtenues 
en identifiant les coefficients de X k (0 < k < r — 1) dans chaque membre. 

Pour k = la sommation au membre de gauche est limitee a la partition 
(n) de longueur 1. En identifiant les termes constants dans chaque membre, 
on obtient 



C) 



n 



n 



n + s 



n — r 



Cette identite est tres facilement verifiee. 
D'autre part on a le developpement 



X - s 
r 



V : 



rsX 



r-l 



r(r — I" 



s(r + s- l)X r ~ 2 + etc. 



Le coefficient de X r 1 au membre de gauche de la Conjecture [I] correspond 
a la sommation sur les partitions [i de longueur r. Comme on a 



/ V 
W) 



1=1 



i>l 



en identifiant les coefficients de X r dans chaque membre, on obtient la 
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Conjecture 3 Pour tous entiers n, r, s > 1 on a 

^mi{n){i) s 
(r-1)! £ 

Le coefficient de X r_2 au membre de gauche de la Conjecture [I] correspond 
a la sommation sur les partitions fi de longueur r — 1. On voit facilement 
qu'on a 

/ \ 1 ^ 

W)" + i)=2(w-^»n* 

En identifiant les coefficients de X r ~ 2 dans chaque membre, on retrouve 
la meme Conjecture |3], mais ecrite en remplacant r par r — 1. 

La Conjecture [5] est verifiee pour s — et s — 1, avec n et r arbitr aires 
(voir [0], page 462). Pour s = (resp s = 1) le membre de gauche est egal 
au nombre de compositions (c'est-a-dire de multi-entiers) de poids n et de 
longueur r (resp. ce nombre multiplie par n/r). 

La Conjecture ^| est egalement verifiee pour r = 1 et r = 2, avec n et s 
arbitraires. Pour r = 1 elle devient l'identite 

w.- ! (" + r')' 

Pour r = 2 elle s'ecrit 

i=l v 7 

Cette identite est verifiee car elle est equivalente a la propriete classique 
suivante 

( k ) = E( A; -i)- 

Nous generalisons ce resultat au moyen de la conjecture suivante. 
Conjecture 4 Pour tous entiers n, r, s > 1 on a. 

(-i)'E^-— =e 

M=n mi((x)\ i=i v 7 
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La Conjecture |] permet de demontrer facilement la Conjecture |3] au 
moyen d'une recurrence sur l'entier r. Nous l'avons verifiee explicitement 
pour r > n — 7 avec net s arbitraires. 
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